/*
  求几个正整数的最大值以及最大值在这几个数中的位置, 求几个正整数的最小值以及最小值在这几个数中的位置,
  输入格式:
    共输入2行,
    第一行输入一个正整数n (0 < n < 700000),
    第二行输入n个正整数, 每个正整数用空格隔开
  输出格式:
    共输出2行,
    第一行输出2个正整数, 2个正整数之间用空格隔开; 第一个正整数为输入的n个正整数中的最大值, 第二个正整数为最大值在输入的第二行中的位置;
    第二行输出2个正整数, 2个正整数之间用空格隔开; 第一个正整数为输入的n个正整数中的最小值, 第二个正整数为最小值在输入的第二行中的位置;
  举例说明:
    输入:
      5
      25 65 12 8 59
    输出：
      65 2
      8 4
*/

#include <iostream>

using namespace std;

int main ()
{
    int n;
    int x;
    int y;
    int a;
    int c;
    int d;

    cin >> n;

    for (int i = 1; i <= n; i++) {
        cin >> x;
        if (i == 1){
            y = x;
        }else{
            if (x > y){
              y = x;
              a = i;
            }
        }
        if (i == 1) {
            c = x;
        }else{
            if (x < c) {
                c = x;
                d = i;
            }
        }
    }
    cout << y << " " << a;
    cout << endl;
    cout << c << " " << d;


    return 0;
}